CRYSTAL GRAPHS FOR BASIC REPRESENTATIONS OF THE 
QUANTUM AFFINE ALGEBRA U q {C^) 
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Abstract. We give a realization of crystal graphs for basic representations 
of the quantum affine algebra U q (C^) in terms of new combinatorial objects 
called the Young walls. 



1. Introduction 

In [5, 6], Kashiwara developed the theory of crystal bases for integrable modules 
over the quantum groups associated with symmetrizable Kac-Moody algebras. The 
crystal bases can be viewed as bases at q — and they are given a structure of 
colored oriented graph, called the crystal graphs, with arrows defined by Kashiwara 
operators. The crystal graphs have many nice combinatorial features reflecting the 
internal structure of integrable representations of quantum groups. For instance, 
the characters of integrable representations can be computed by counting the el- 
ements in the crystal graphs with a given weight. Moreover, the tensor product 
decomposition of integrable modules into a direct sum of irreducible submodules 
is equivalent to decomposing the tensor product of crystal graphs into a disjoint 
union of connected components. Therefore, to understand the combinatorial nature 
of integrable representations, it is essential to find realizations of crystal graphs in 
terms of nice combinatorial objects. 

In [8], Misra and Miwa constructed the crystal graphs for basic representations 
of quantum affine algebras U q {A^) using Young diagrams with colored boxes. 
Their idea was extended to construct crystal graphs for irreducible highest weight 
U q (An ^-modules of arbitrary higher level [1]. The crystal graphs constructed in 
[8] can be parametrized by certain paths which arise naturally in the theory of 
solvable lattice models. Motivated by this observation, Kang, Kashiwara, Misra, 
Miwa, Nakashima and Nakayashiki developed the theory of perfect crystals for gen- 
eral quantum affine algebras and gave a realization of crystal graphs for irreducible 
highest weight modules of arbitrary higher level in terms of paths. In this way, the 
theory of vertex models can be explained in the language of representation theory 
of quantum affine algebras and the 1-point function of the vertex model was ex- 
pressed as the quotient of the string function and the character of the corresponding 
irreducible highest weight representation. 

The purpose of this paper is to give a realization of crystal graphs for basic rep- 
resentations of the quantum affine algebra U q (C^) using some new combinatorial 
objects which we call the Young walls. The Young walls consist of colored blocks 
that are built on the given ground-state and can be viewed as generalizations of 
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Young diagrams. The rules for building Young walls are quite similar to playing 
with LEGO blocks and the Tetris game. The crystal graphs for basic representa- 
tions are characterized as the set of all reduced proper Young walls. The weight 
of a Young wall can be computed easily by counting the number of colored blocks 
that have been added to the ground-state. Hence the weight multiplicity is just the 
number of all reduced proper Young walls of given weight. 

One can define the [/^(C^^-action on the space spanned by all proper Young 
walls and can give an algorithm for finding global basis (or canonical basis) associ- 
ated with each reduced proper Young wall [2] . It still remains to extend the results 
of this paper to quantum afline algebras U q (C^) for n > 3 and to the higher level 
integrable representations of C'n ^ [n>2). 



Acknowledgments. Part of this work was completed while S.-J. Kang was vis- 
iting Yale University and Korea Institute for Advanced Study in the year of 1999. 
He is very grateful to the faculty and staff members of Yale University and Korea 
Institute for Advanced Study for their hospitality and support during his visit. 

2. The quantum affine algebra of type c'p 

Let I = {0,1,2} be the index set. Consider the generalized Cartan matrix 
A = {aij)ij e i of affine type and its Dynkin diagram: 



and 0=XX=0 . 

12 

\ u — 1 z / 

Let P v = Zh © Z/ii © Zh 2 © Zd be a free abelian group, called the dual weight 
lattice and set f) = C ©z P y ■ We define the linear functionals a, and Aj (i G I) on 
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ai(hj) = a,ji, ati(d) = 5o,», 

A i (h j ) = S ij , A t (d) = (i,jel). 



The on (resp. hi) are called the simple roots (rcsp. simple coroots) and the A, are 
called the fundamental weights. We denote by n = {ai\i G 1} (rcsp. n v = {hi\i G 
/}) the set of simple roots (resp. simple coroots). 

Let c = ho + hi + hi and S = ao + 2ct\ + a 2 . Then we have a>i(c) = 0, 6(hi) = 
for alii G / and 5(d) = 1. We call c (resp. 6) the canonical central element (resp. 
null root). The free abelian group P = ZA © ZAi © ZA 2 © ZS is called the weight 
lattice and the elements of P are called the affine weights. 

We denote by q h (h G P y ) the basis elements of the group algebra C(q)[P v ] 
with the multiplication q h q h = q h+h (h, h' G P v ). Set qo = qi = q 2 , q\ = q and 
Ko = q 2ho , K\ = q hl , K 2 = q 2h ' 2 . We will also use the following notations. 

Mi = — W i !=nW i , and e( n) =e?/[n] i !,// n) =/r/[n] i !. 

* - Qi fe=i 

Definition 2.1. The quantum affine algebra U q {C^) of type C 2 ^ is the associative 
algebra with 1 over C(g) generated by the symbols e*, /, (i G /) and q h (h G P v ) 
subject to the following defining relations: 
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g° = l, q h q h ' =q h+h ' (h,ti G P V ), 

q h e t q- h = q a *^e u q h f iq ~ h = q~ a ^ f t (h G P\i G I), 
Ki - K^ 1 

&ifj — fj e i — ^T - (h J ^ I), 

Qi - <li 

elei - (q 2 + q~ 2 )e eie + ae 2 = 0, 
/o/i-(9 2 + 9- 2 )/o/i/o + /i/o =0, 

e?e - (g 2 + 1 + g _2 )e?e ei + (q 2 + 1 + <T 2 )eie e 2 - e e? = 0, 

A 3 /o - (g 2 + i + 5- 2 )A 2 /o/i + (<? 2 + l + g- 2 )/i/oA 2 - /o/i 3 = 0, 

e?e 2 - (<? 2 + 1 + g~ 2 )e 2 e 2 ei + (<? 2 + 1 + <T 2 )eie 2 e 2 - e 2 e? = 0, 
flh - (q 2 + 1 + q- 2 )!lhh + (q 2 + l + q~ 2 )hhfl - hfl = 0, 

2 / 2 i — 2\ , 2 n 

e 2 ei - (q + q )e 2 e 1 e 2 + e x e 2 = 0, 
/ 2 2 /i-(5 2 +9" 2 )/2/i/2 + /i/ 2 2 =0, 
eoe 2 = e 2 e , /0/2 = j^/o- 

We call (A, II, II V , P, P v ) the Cartan datum associated with the quantum affinc 
algebra f/,(Cf >). 

The subalgebra of U q {C 2 ) generated by ej, /j, AT^ 1 (i G /) is denoted by 
U q (C 2 ^). It is also called the quantum affine algebra of type C 2 X \ Let P v — 
Z/i ©Z/ii©Z/i 2 and I) = C®z-P v - Consider Qj and A$ (i G /) as linear functional 
on t) and set P = ZA © ZAi © ZA 2 . The elements of P are called the classical 
weights. We call (A, II, II V , P, P v ) the Cartan datum for the quantum affine algebra 

3. Crystal bases 

In this section, we review the crystal basis theory for quantum affine algebras 
U q {C { 2 ] ) and t/^(cf } ). A U q {cf ^-module (resp. U' q {C { 2 1] )-module) M is called 
integrable if 

(i) M = © AeP M A (resp. M = © Ae pM A ), where 

M A = {7; G M I A = g A(h) « for all /ieF v (resp. h G P v )}, 

(ii) for each i G /, M is a direct sum of finite dimensional irreducible l^-modules, 
where Ui denotes the subalgebra generated by ej, /i, AT^ 1 which is isomorphic to 
f/ ? (5[ 2 ). 

Fix i G /. By the representation theory of t/ 9 (s[ 2 ), any element v G M A may be 
written uniquely as 

fc>0 

where Vk G kerei fl M A+ fc Qi . We define the endomorphisms and /, on M, called 
the Kashiwara operators, by 

= 51 f^ 1)v k, f*V = ft +1)v k- 

fe>l fc>0 
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Let A be the subring of C(q) consisting of the rational functions in q that are 
regular at q = 0. 

Definition 3.1. 

(a) A free A-submodule L of an integrable l^-module M, stable under and fa, 
is called a crystal lattice if M = C(q) <g> a £ and L = ©agp-^a, where La = LflMj. 

(b) A crystal basis of an integrable module M is a pair (L, B) such that 

(i) L is a crystal lattice of M, 

(ii) P is a C-basis of L/qL, 

(hi) P = UxepBx, where B X = BC\ (L x /qL x ), 

(iv) e~,5cBU {0}, /,BCBU {0}, 

(v) for 6, 6' eB,b' = fib if and only if 6 = e^'. 

The set B is given a colored oriented graph structure by defining b — 6' if and 
only if 6' = /jfr. The graph P is called the crystal graph of M and it reflects the 
combinatorial structure of M. For instance, we have dim C ( 9 ) M\ = #Pa for all 
A e P (or A G P). By extracting properties of the crystal graphs, we define the 
notion of abstract crystals as follows. 

Definition 3.2 ([7]). An affine crystal (resp. classical crystal) is a set £ together 
with the maps wt : B — > P (resp. wt : P — > P), £j : P — ► Z U {— oo}, ^jj : P — > 
Z U {-oo}, e,:B^BU {0}, and /; : P ->• P U {0}, satisfying the following 
conditions: 

(i) (wt(6), hi) = <fi(b) - Si (b) for all b G P, 

(ii) wt(ej6) = wt(fe) + a, for b <E B with e^fr G P, 
(hi) wt(fib) = wt(6) - a, for & £ P with /•& G P, 

(iv) 6' = fab if and only if b = eft for 6, b' G P, 

(v) e;& = = if £j(6) = -oo. 

The crystal graph of an integrable U q (C 2 ^ )-module (resp. Pg(C 2 ^)-module) is an 
affine crystal (resp. a classical crystal). 

Let Pi and P 2 be (affine or classical) crystals. A morphism ip : Pi — > P 2 of 
crystals is a map ip : Pi U {0} — > P 2 U {0} such that 

(i) V(0)=0, 

(ii) if 6 e Pi and ^(6) G P 2 , then wt(^(6)) = wt(&), £i(V>(&)) = £i(&), 
Vi{^{b)) = <Pi{b), 

(hi) if G Pi, il>(b),il){V) G P 2 and /•& = then /;V>(&) - ^(6')- 
The tensor product B\ ® P 2 of Pi and P 2 is the set Pi x P 2 whose crystal 
structure is defined by 



wt(&i <S> b 2 ) 
£%(bi ® b 2 ) 
<Pi(h ® &2) 



wt(&i) + wt(& 2 ), 

max(£i(6i),£i(6 2 ) - (wt(6i), ftj)), 
max(<^(6 2 ), £j(6i) + (wt(& 2 ), 





gj&i ® 6 2 if > ei(b 2 ), 

bi ® ei& 2 if < £i(& 2 ), 

® b 2 if > £,(62), 

h ® /i&2 if ^i( & i) < e*(&2)- 
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4. Perfect crystals 

Let B be a classical crystal. For b G B, we write e(b) = X)i £ i(^)^i an d </>(&) = 
<^(&)A;. Note that wt(6) = Set P+ = {A e P (A, h-) > for all i e 

1} and P+ = {A G P+ | (A, c) = /}. 

Definition 4.1 ([4]). For Z G Z >0 , we say that a classical crystal B is a perfect 
crystal of /ewe? Z if 

(i) B ® B is connected, 

(ii) there exists some Ao G P such that wt(i?) C A + X^o Z<o a i an d #(-E"A ) = 

1, 

(iii) for any 6 G B, we have (e(b), c) > I, 

(iv) the maps e, ^ : B min = {b G B (s(b), c) = 1} -> P+ are bijective. 

A finite dimensional t/^C^ )-moduie V is called a perfect representation of ievei / 
if it has a crystal basis (L, B) such that B is a perfect crystal of level I. 
Consider the space 

V = C(gr)ui )2 © C(q)v h 2 © C(g)v 2 ,2 © C(g)u 2)I © C(g)«2,i I 
with the action of ?7'(C2 ) defined by 



/o"»j = 



flVi,j = < 



e 2 Vi 



"2,1 if = (1,2), 

"2,1 if (*,j) = (l,2), 

otherwise, 

«i,2 if (*,j) = (2,l), 

"1,2 if = (2,1), 

otherwise, 



if = (2,1) or (2,1), 
if = (1,2) or (1,2), 



Vij otherwise, 

(? + <T>i,2 if (i,j) = (2,2), 
"2,2 if («,i) = (2, 1), 

otherwise, 

"2,2 if = (1,2), 

fo + g^Kl if (i,j) = (2,2), 
otherwise, 

<Z 2 "i,2 if (i,j) = (1,2), 
T 2 "2,i if (i,i) = (2,l), 
Vij otherwise, 

«i,2 if (*,j) = (l,2), 
w 2i I if (*,j) = (2,l), 
otherwise, 
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'«i,2 if (M) = (l,2), 
fzVij ={v2,i if = (2,1), 
otherwise, 



if (i,j) = (l,2) or (2,1), 
if = (1,2) or (2,1), 
otherwise. 



Theorem 4.2 ([4]). TTie space V is an irreducible U'^C^ ') -module whose crystal 
graph B is perfect of level 1 as is shown below: 

o 




o 



For a dominant integral weight A G P + , we denote by B(A) the crystal graph 
for the irreducible highest weight [/^(Cj 1 )-module V(A). As the canonical central 

element for is given by c = ho + hi + /i 2 , the dominant integral weights 

of level one (i.e., those A G P + such that A(c) = 1) are of the form A = A, 
(i = 0, 1, 2). The level one irreducible highest weight representations are called the 
basic representations. 

Theorem 4.3 ([3]). There exist isomorphisms of U ^(C^)- crystals: 

B(A )®B = B(A 2 ), u Ao (g> |] ^u A2 , 
B(Ai) ®B = B(Ai), u Al <8> |H i-»« Al) 
B(A 2 ) ® B = S(A ), ua 2 Cg) [J h-> UAo . 



5. Path realization of crystal graphs 

Using the crystal isomorphisms given in Theorem 4.3, we will give a realization 
of the crystal graphs S(Aj) in terms of paths. A path is an infinite sequence 

P = (p(k))T=o = (• ■ ■ + 1),pW, ' ' ' ,P(1),P(0)) 

with p(fc) G B for all fc > 0. Among these, we single out the following three 
distinguished ones, called the ground-state paths: 

PA = ( 
PAi = ( 
PA 2 = ( 

The ground-state paths are determined as the image of highest weight vectors in 
B(Ai) under taking the compositions of the inverses of the crystal isomorphisms 



1 2 1 2 1 2\ 

'''212121/' 

2 2 2 2 2 2\ 
'''2 2 2 2 2 2 /' 

2 1 2 1 2 1\ 
1 2 1 2 1 I)' 
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given in Theorem 4.3. For example, under the isomorphism 
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B(A ) =B(A 2 )®B 

= B(A )®B®B 

^ B(A 2 ) <g> B ® B <8> B 



the highest weight vector u\ a is mapped onto the ground-state path p^ . 
Let 

V(Ai) = {p = (p(k))T=o I P(k) = PA<(k) for all k » 0}. 

The elements of 'P(Aj) are called the Ai-paths. These are infinite sequence of ele- 
ments from B whose tail is identical to the ground-state path p\ i . We will define 
a crystal structure on V{Ai) as follows. We need to define the action of /j and e, 
to each sequence. First, replace each element of the sequence with some 0's and l's 
as shown below: 








i = 


1 


1 








i = 1 




00 


10 11 




i = 2 





1 





1 



The blank spaces above mean to replace them with nothing. Having done so, we 
remove each 1 pair occurring in the resulting sequence of 0's and l's. Reading from 
the left, we would obtain a finite sequence of l's followed by some finite sequence 
of 0's. If we want to apply gj, we apply it to the element corresponding to the 
right- most 1 to obtain another sequence of elements from B. For /j, we apply it 
to the element corresponding to the left-most 0. Then the set 'P(Aj) becomes a 
Uq(C2 )-crystal. Moreover, we have: 

Theorem 5.1 ([4]). For each i = 0, 1, 2, there exists an isomorphism of crystals 

V(Ai) = B(Ai). 

The ground-state path p\ t is mapped onto the highest weight vector under this 
crystal isomorphism. 

Hence we obtain a realization of f?(Aj) in terms of paths. Let us see some 
examples. 
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Example 5.2. The highest parts of the crystal graph B(A ) may be drawn as 
below. 

/ 12 12 12s, 

V ' ' 2 1 2 1 2 1 ) 

y 

(•■ 



(•• 



(•■ 

v 

( 121211s. , 12 12 1 2 n / 1 2 1 2 2 2 n 

V ' ' 2 1 2 1 2 2 > V ' ' 2 1 2 1 2 lJ V ' ' 2 12 12 2^ 



12 12 11s, 
2 12 12 2^ 

•I 

12 12 12s. 
2 1 2 1 2 2 J 




12 12 12s. , 121212s. 

2 1 2 1 2 1 J V ' ' 2 1 2 1 2 2 > 




Example 5.3. The highest parts of the crystal graph B(A\) may be drawn as 
below. 



/ 2 2 2 2 2 2s. 

V ' ' 2 2 2 2 2 2 J 

'I 

/ 2 2 2 2 2 2s 

V ' ' 2 2 2 2 2 1 ) 




I 2 2 2 2 2 1 \ / ? ? ? ? ? i S, ( 222222s, 

V ' ' 2 2 2 2 1 2 / V'' 2 2 2 2 2 2 ^ I''' 2 2 2 2 1 1 ^ 



6. The Young walls 

The main purpose of this paper is to give a realization of crystal graph B(Ai) 
using new combinatorial objects called the Young walls. In this section, we will 
explain the notion of Young walls. 



The Young walls will be built of three kinds of blocks; the 0-block ( o J), the 1- 

block {(-y-Q)i an d the 2-block (|^2 |J). They are supposed to be colored by elements 
from the index set / and we do not allow rotations of the blocks. The 0-block 
and 2-block are of unit height, unit width, and half thickness. The 1-block is of 
half height, unit width, and unit thickness. With these blocks, we will build a wall 
of unit thickness, extending infinitely to the left, like playing with LEGO blocks. 
There will be many rules we must adhere to in building the wall. The base of the 
wall may not be arbitrary, but must be chosen from one of the following three. 
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2 





2 





2 





^ = ;;; g 5 5 5 5 5 



*A 2 = 


2 





2 





2 


















The drawings are meant to extend infinitely to the left. The dotted lines in the 
front parts of Y\ and Y\ 2 signify where other blocks that will build up the wall 
of unit thickness may be placed. These will be called the ground-state walls. As 
it is quite awkward drawing these, and since we can't see the blocks lying to the 
back, we will simplify the drawing as follows. The drawing on the right shows an 
example. 




— m 

We will now list the rules for building the wall with colored blocks. 
Rules 6.1. 

(i) The wall must be built on top of one of the ground-state walls. 

(ii) The blocks should be stacked in columns. No block may be placed on top of 
a column of half thickness. 

(iii) The top and the bottom of the 0-block and 2-block may only touch a 1-block. 
The sides of the 0-block may only touch a 2-block and vice versa. 

(iv) Placement of 0-block and 2-block to either the front or the back of the wall 
must be consistent for each column. The 0-block and 2-block should always be 
placed at heights which arc multiples of the unit length. 

(v) Stacking more than two 1-blocks consecutively on top of another is not 
allowed. 

(vi) Except for the right-most column, there should be no free space to the right 
of any block. 

(vii) In the right-most column of a wall built on Ya 1 , the 0-block should be placed 
to the front and the 2-block should be placed to the back. 

We will give some examples illustrating the rules for building the walls. From now 
on, the ground-state wall extending infinitely to the left will be omitted and what 
remains will be shaded in the drawings. 



Example 6.2. Good walls. 



1 1 



l l 
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Example 6.3. Bad walls. 




A column in the wall is a full column if the height of the column is a multiple 
of the unit length and the top of the column is of unit thickness. The first wall 
in Example 6.2 has two full columns. The right-most column in the second wall 
is not full but the other two are. Neither the third nor the forth wall contain full 
columns. 

Definition 6.4. 

(a) A wall satisfying Rules 6.1 is called a Young wall of ground state Aj, if it 
is built on the ground state wall Y\ t and the height of the columns are weakly 
decreasing as we go to the left. 

(b) A Young wall is said to be proper if no two full columns of the wall are of 
the same height. 



7. The crystal structure 

In this section, we will define a crystal structure on the set of all proper Young 
walls. The action of Kashiwara operators will be described in a way similar to 
playing the Tetris game. 

Definition 7.1. 

(a) A block in a proper Young wall is removable if the wall remains a proper 
Young wall after removing the block. 

(b) A place in a proper Young wall, where one may add a block to obtain another 
proper Young wall is called an admissible slot. 

(c) A column in a proper Young wall is said to contain a removable S, if we may 
remove a 0-block, a 2-block, and two 1-blocks from the column in some order and 
still obtain a proper Young wall. 

(d) A proper Young wall is reduced if none of its columns contain a removable <5. 

The second and the last wall of Example 6.2 are reduced. The first wall is not 
proper and the third wall contains one removable (5. The set of all reduced proper 
Young walls of ground-state Aj is denoted by y(Ai). 

We now defined the Kashiwara operators ei and /j. A column in a proper Young 
wall is called i-removable if the top block of that column is a removable i-block. A 
column is i-admissible if the top of that column is an z-admissible slot. The action 
of Kashiwara operators is defined as follows. 

1. Go through each column and write a under each z-admissible column and a 
1 under each z-removable column. 

2. If we are dealing with the i = 1 case, there could be columns from which two 
1-blocks may be removed. Place 1 1 under them. Under the columns that are 
1-removable and at the same time 1-admissible, place 1 0. Write under the 
columns that are twice 1-admissible. 

3. From the (half-) infinite list of 0's and l's, cancel out each 1 pair to obtain 
a finite sequence of l's followed by some 0's (reading from left to right). 
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For gj, remove the i-block corresponding to the right-most 1 remaining. Set 
it to zero if no 1 remains. 

For fi, add an i-block to the column corresponding to the left-most remain- 
ing. Set it to zero if no remains. 



Lemma 7.2. The set of all reduced proper Young walls is stable under the Kashi- 
wara operators defined above. That is, if Y is a reduced proper Young wall, then 
iiY and fcY are either reduced proper Young walls or for all i G I. 



Proof. By definition of removable blocks and admissible slots, it is obvious that the 
Kashiwara operators preserve proper Young walls. We need to verify whether they 
preserve reduced proper Young walls. We can think of two cases: 

(i) adding a block may create a removable 5, 

(ii) removing a block may make an existing 5 removable. 

Suppose we had added a 0-block to create a removable 5. The rules for the 
Kashiwara operators show that the column standing to the left of the created 5 
cannot be O-admissible. So the following are essentially all possible ways the top 
parts of the two columns may stand after the addition of the 0-block. 





/ 1 




1 




1 




2/ 




/ 




1 


1 1 


1 
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l 








% 




l 


1 1 


l 




In all cases, the column containing S already contained a removable <5 before the 
addition of the 0-block, contrary to our assumption. We may proceed similarly 
with other types of blocks. 

Similarly, consider the case of removing an i-block to make an existing 5 re- 
movable. The column standing to the right of the removed block must contain a 
removable 5. The rules for the Kashiwara operators show that the S column cannot 
be i-removable. Again, we consider all possible cases subject to these two conditions 
only to find that all were <5-removable before the block was taken away. □ 



Therefore we have defined a crystal structure on the set y(Ai) of all reduced 
proper Young walls. We now state the main result of this paper: the realization of 
the crystal graph -B(A,) in terms of reduced proper Young walls. 

Theorem 7.3. For each i = 0, 1, 2, we have the isomorphism of crystals 



y(Ai) ~ B(Ai). 

Proof. We will prove this by giving a crystal isomorphism between y (Ai) and V(Ai). 
Theorem 5.1 tells us that this is enough. To each element of y{Ai), we map an 
element of V(Ai) by reading off just the top unit cube of each column and sending 
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or 


y 








0/ 
/2 


or 


2 y 

/ 



or 



It is clear that this map sends the ground-state walls to the appropriate ground- 
state paths and that the image does indeed lie in the set of A^-paths. It is easy to 
see that this map is surjective. Injectivity follows from the fact that the set y(Ai) 
consists of reduced proper Young walls. It remains to show that this map commutes 
with the action of Kashiwara operators. 

To do this, we first go through each possible case and check that the rules for 
finding out which column to act on is the same as the correspondin g ru les for the 
paths. Let us try just one part of the i = case. Consider the cube y . If it is a 



O-admissible slot, we would place a under the column, which is exactly what we 
would do with the corresponding element [f] . Suppose that it is not a O-admissible 
slot. Then, the column to the right of the cube in consideration has to be a full 
column of the same height. The top cube will be . This column is neither 
O-removable nor O-admissiblc. So under the two columns, we would place nothing. 
The corresponding two elements of B are [|j [|j , under which we would place a 
and a 1, respectively. These cancel out when removing the 1 pair to give nothing. 
So the two rules agree. We could do the same work with other unit cubes. The 
z = l case is somewhat more tedious, but still possible. 

Knowing that the rules for finding the column or element to act on are the same, 
it suffices to check that the addition or removal of blocks match up wel l with the 
action on the perfect crystal B. For example, adding a 2-block to 



makes it 



into a 



This is in good correspondence with • This completes the 

proof. □ 



In the next examples, we redraw the crystal graphs B(Aq) and B(Ai) given in 
Example 5.2 and Example 5.3, this time, in terms of reduced proper Young walls. 
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